package com.ftg.learn.chapter05;

import java.util.Arrays;

/**
 * 问题
 *
 * @author 布衣
 */
public class Question01 {

    // [1,23,2,1,2,3,2,1,23,34,4,5,6,7,,32]

    public static void main(String[] args) {
        int[] arr01 = {1, 2, 3, 7, 32, 12, 32, 34, 45, 56, 56};

        int k = 3;
        int firstMax = 0;
        for (int i = 0; i < k; i++) {
            firstMax += arr01[i];
        }

        int max = firstMax;
        for (int i = k; i < arr01.length; i++) {
            firstMax = firstMax - arr01[i - k] + arr01[i];
            max = max >= firstMax ? max : firstMax;
        }

        System.out.println(max);
    }

//
//        // 双指针  ：
//
//    //    【1，2，3，3，32，12，32，34，45，56，56】
//
//        public static void main(String[] args) {
//            int[] arr = {1, 2, 3, 3, 32, 12, 32, 34, 45, 67};
//            int max = arr[0];
//            for (int i = 1; i < arr.length; i++) {
//                if (arr[i] > max) {
//                    max = arr[i];
//                }
//            }
//            System.out.println("最大值 : " + max);
//
//    //        Arrays.sort(arr);
//    //        System.out.println(arr[arr.length - 1]);
//
//            //力扣 ： 双指针
//
//            int left = 0;
//            int max1 = 0;
//            int right = left + 2;
//            while(right <= arr.length-1){
//                max1 = max1 >Math.max(Math.max(arr[left],arr[left+1]),arr[right])?max1:Math.max(Math.max(arr[left],arr[left+1]),arr[right]);
//                left++;
//                right++;
//            }
//
//            System.out.println("滑动3: "+max1);
//
//        }

}
